蟻本 2-3 分割数 - 競プロ

蟻本 2-3 分割数

code: python

n = int(input())

m = int(input())

M = int(input())

dp = [0 * (n + 1) for i in range(m + 1)]

dp00 = 1

for i in range(1, m + 1):

for j in range(n + 1):

# 元から分割できてた分 + j-iのi分割の総数

if (j - i >= 0):

dpij = (dpi -1j + dpij - i) % M

# jをi個に分割できない

else:

dpij = dpi -1j

print(dpmn)

テーマ